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Abstract In this paper, we study the relationship between iterated resultant 
and multivariate discriminant. We show that, for generic form f{xn) with even 
degree d, if the polynomial is squarefreed after each iteration, the multivariate 
discriminant A(/) is a factor of the squarefreed iterated resultant. In fact, 
we find a factor Hp(/, [xi,..., a;„]) of the squarefreed iterated resultant, and 
prove that the multivariate discriminant A(/) is a factor of Hp(/, [xi,..., a;„]). 
Moreover, we conjecture that Hp(/, [xi,... ,x„]) = A(/) holds for generic form 
/, and show that it is true for generic trivariate form /(x, y, z). 


1 Introduction 

In this paper, for generic form f{xn), we study the relationship between 
multivariate discriminant and iterated resultant. This topic has a long story. In 
1868, [9] considered the problem of decomposing two times iterated discriminant 
(the discriminant of the discriminant) of a generic trivariate form /(x, j/, z), and 
found it has a natural factorization of the shape Disc(Disc(/(l, j/, z), z), y) = 
cPQ^B?. In particular, the polynomial P is the multivariate discriminant of 
the generic trivariate form. Recently, [5] showed that each of the factors are 
irreducible. For related works, see for example, [Ulig. 

However, all of these previous results are about two times iterated discrim¬ 
inant. Our goal is to extend these results to cases of arbitrary iterated times, 
that is, for more than two times iteration. One of the main results of this paper 
is Theorem 12.91 it claims that for generic form /(x„) with even degree d, if 
the polynomial is squarefreed after each iteration, the multivariate discriminant 
A(/) is a factor of the squarefreed iterated resultant. In fact, we prove a much 
stronger result. To be specific, we find a polynomial Hp(/, [xi,... ,x„]), which 
is a factor of the squarefreed iterated resultant, and show that the multivariate 
discriminant A(/) is a factor of Hp(/, [xi,..., x^]). Furthermore, we conjecture 
that 

Hp(/, [xi,... ,x„]) = A(/) {*) 
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holds for generic form /(a;„), and show that it is true for generic trivariate form 
(Theorem 12.111) . 

It is worthwhile to note that, in practice, iterated resultants appear fre¬ 
quently in CAD (Cylindrical Algebraic Decomposition) [3], and our proof is 
based on the results about CAD we established in a series works [71 [51 [5] • More¬ 
over, the polynomial Hp(/, [a:i,..., x„]) is exactly the Han’s projection polyno¬ 
mial for producing open weak CAD, and we have already proved that (*) holds 
for generic quadratic form f(xn). 

The structure of this paper is as follows. In Section 2, we give the formal 
statement of the main results. In Section 3 and Section 4, we give the proof of 
Theorem 12.91 and Theorem 12.Ill respectively. 


2 Formal statement of the main results 

In this section, we state the main result of this paper. We hereby introduce 
some notations first. 

If not specified, for a positive integer n, let be the list of variable 
{xi,... ,Xn)- The polynomial rings h[xn], R[iCn] appear in the following def¬ 
initions can be replaced by TZ[Xn], where 7^ is a UFD. 

Definition 2.1. Suppose hG Z[a;„] can be factorized in Z[a;„] as: 

h = ahi^^h2^^ 

where a G Z, /ii(i = 1,... ,m) are pairwise different irreducible primitive poly¬ 
nomials with positive leading coefficient (under a suitable ordering) and positive 
degree in Z[a;„]. Define 

m 

sqrfree(/i) = /ii. 

i=l 

If /i is a constant, let sqrfree(/i) = 1. 

Definition 2.2. The level of / G Z[a;„] is the largest j such that deg(/, Xj) > 0 
where deg{f,Xj) is the degree of / with respect to xj. Let /(£c„) G K[£Cn], say 
f{xn) = Y^i=QCiXn,ci ^ 0, where Ciii = 0,...,/) is an element of IR[a;„_i]. 
Then, the leading coefficient of f{xn) with respect to Xn is c/ and denoted by 
l^(/j ^n)- 

Definition 2.3. [TTl[T3l [T| For a given polynomial F G Z[a;„], if F is with level 
n, the iterated resultant projection operator IR is defined as 

IR(F’, [a;„]) = Res(sqrfree(F), a:„), 

UXn 

where “Res” means the Sylvester resultant. Otherwise IR(A, [x„]) = F. 

Define 

IR(F', [Xn , Xji— 1, . . . , Xij ) 

— IR(IR(F', [Xm Xji — i^ ■ • ■ ; 
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We can regard IR(F, [xn,Xn-i, • ■ •, xt]) {i = 1,..., n) as the squarefreed 
iterated resultants of a given polynomial F. 

Definition 2.4. Let F{x) = c;x* + - • - + 00 € K[a;] with c/ ^ 0. The discriminant 
of F{x) is 

Disc(F,a::) = {zi - Zjf, 

i<j 

where Zi (i = 1,..., Z) are the complex roots of the equation F(x) = 0. 

We have the following well-known relationship, 

QDisc(F,x) = (-l)"^^Res(F,(1) 

ox 

Definition 2.5. [5] [Han’s projection operator for open weak CAD] Let F G 
Z[xi,..., a;„], for a given m(l < m < n), denote [y] = [yi,---,ym] where 
yi G {xi,... ,x„} (1 < I < m) and yi ^ yj {i ^ j). For 1 < i < m, Hp(F, [y],yi) 
and Hp(F', [y]) are defined recursively as follows. 

IR(F, [y,]) = Res(sqrfree(F), ^(sqrfree(F)) 

oyi 

Hp(A, [y], yi) = IR(Hp(F, [y] J, [y,]), 

[y]) = gcd(Hp(F, [y],yi),... ,Hp(F, [y],ym)), 

Hp(A, [ ]) = F, 

where [yj. = [yi,..., yi_i, yi+i,..., y^j. 

It is clear that Hp(F, [x„, x„_i,..., Xi]) is a factor of IR(F, [x„, x„_i,..., Xi]). 

Example 2.6. For any polynomial F G Z[xi,..., x„], we have 

Hp(F, [xi, X 2 ]) = gcd (IR(IR(F, [X 2 ]), [xi]), IR(IR(F, [xi]), [X 2 ])) . 

For the generic trivariate quadratic form F(x, y, z) = ax^ + bxy + cy^ + dxz + 
eyz + fz^, we have 

Hp(F, [x, y, z\) = Aacf — ae^ — b^f + bde — cd^. 

Definition 2.7. Let a = (oi,... ,a„), |a| = “G 3^“ = 0”=! ^ {C'a} = 

{Callal = d}, and N = ("+^7^)- ^ “generic” form / in n variables with degree 
d is defined as follows, 

f{xn,C^) = Y. 

|a|=<i 

where we regard the coefficients of form / as parameters. In some references, / 
is called a “universal” form. For convenience, we will simply write f{xn,Ca) 
as f{Xn). 

Definition 2.8. The multivariate discriminant A(/) of the generic form f{xn) 
is an irreducible polynomial of degree n{d — 1)"“^ in Z[Cq.] satisfying 

A(/) = 0 ^ 3m„ G C”\{0}, V^J{un) = 0. 

In fact, A(/) is even irreducible in C[Ca]. We refer the reader to [5] for more 
details about multivariate discriminant. 
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The main results of this paper are the following theorems. 

Theorem 2.9. For generic form /(a:„) with even degree d, A(/) is an irre¬ 
ducible factor o/Hp(/, [a;„,..., xi]) in Z[Ca]- In particular, A(/) is an irre¬ 
ducible factor of the sguarefreed iterated resultant IR(/, , xi]) in Z[Ca]. 

Remark 2.10. Theorem EH does not hold for all forms F in n variables with 
even degree d, for example, let n = 3, d = 2, and 

F = xy -\- y'^ -\- xz -\- yz -\- kz"^, 

then Hp(i^, [x,y,z]) = 1, and A{F) = —k. In this case, Hp(F, [x,y, z])\A{F). 

We also note that, by definition, while A{F) may vanish identically, Hp(/, [x„,..., xi]) 
is always non-zero. 

Theorem 2.11. For generic form f{x,y,z) in three variables with degree d, we 
have 

Hp(/, [x,y,z]) = 

In [5], we show that Hp(/, [x„,..., xi]) = A(/) is true for generic quadratic 
form f in n variables. It is reasonable to guess that the following conjecture is 
true. 

Conjecture 2.12. For generic form /(xi,..., x„), we have 

Hp(/, [x„,...,xi]) = A(/). 

3 The proof of Theorem 12.9 

In order to prove Theorem l2.91 we first introduce some notations and results. 

Definition 3.1. For an even integer d, let Pn,d be the cone of nonnegative 
forms in H." of degree d, that is 

Pn,d = {Cn e e /(A„, Cn) > 0}, 

recall that N = ("+^7^). 

Remark 3.2. It is well known that Pn,d is a nonempty closed convex cone in 
of full dimension. If Cn G dPn,d, then VA„ € R", /(A„, Cn) > 0, and for any 
open neighborhood S C R^ of Cn, f{xn,Ca) is not positive semi-definite on 
R" X S. 

Definition 3.3. For a polynomial g G Z[a;„], we define 

Vc(g) = {A„|A„ G C",g(X„) = 0},VK(g) = {A„|A„ G R",5(^n) = 0}. 

It is clear that VR(g) C Vc(g). 

The following lemma establishes a connection between dPn,d and Vc(A(/)). 

Lemma 3.4. \14^ For an even integer d, the Zariski closure of the boundary 
dPn,d is Vc(A(/)), which is an irreducible hypersurface of degree n{d — 1)"“^. 
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Definition 3.5. [5] Let S be an open set of W. The polynomial F{xn) is 
said to be open weak delineable on S if, for any maximal open connected set 
17 C R" defined by F{xn) yf 0, we have {S x ^ 0 Va € 

S, (axR^-^)riU^0. 

The following lemma shows an important geometry property of the projec¬ 
tion operator Hp. 

Lemma 3.6. For generic form f{xn), there exists a nonzero polynomial 
h G Z[Ca], such that for any open connected set S of 

R^\T4(Hp(/, [Xn,. ■ . ,Xi]), 

f is open weak delineable on S\Vs,{h). 

The following lemma is a well known result, we state it without proof. 

Lemma 3.7. Let F,G G Zjcci,..., Xn], if F is a factor of G in C[xi,..., x„], 
then F is a factor of G in Q[xi,..., x„]. In particular, when F is a primitive 
polynomial, F is a factor of G in Z[xi,..., x„]. 

Now we can prove Theorem 12.91 

Proof Let S be any open connected set of R^\17r(Hp(/, [x„,..., Xi])). Ac¬ 
cording to Lemma 13.61 / is open weak delineable on the open connected set 
S' = S\VR{h) for some nonzero polynomial h G Z[Ca]. 

We claim that for any /3o G 5", 

VA„ G R”, /(A„,/3o) > 0 ^ V/3 G VA„ G R”, /(A„,/3) > 0. 

Otherwise, there exists f3i G S', G R", such that f{X'^,(3i) < 0. Let 
U C R^+" be the maximal open connected set defined by /(xn) 0 containing 

point (X^,/3i), it is clear that f{U) < 0. By the definition of open weak 
delineable, 

(/3l X R^) Pi [/ 0 (5' X R^) Pi [/ 0 (/3o X R^) P [/ 0, 

which means that /(x„,/9o) is not positive semi-definite, a contradiction. 

We next prove that if / is not positive semi-definite on any point in S', 
then / is not positive semi-definite on any point (3 G S. Otherwise, we assume 
that f{xn,l3) is positive semi-definite. In this case, S O int{Pn^d) is a non¬ 
empty open set, since Pn^d is a convex cone of full dimension. As a result, 
S' n int{Pn,d) = {S\VR{h)) n int{Pn,d) is a non-empty set, and / is positive 
semi-definite on it, a contradiction. 

It is clear that if / is positive semi-definite on 5", / is positive semi-definite 
on S, since Pn,d is closed. 

Therefore, for any /3o G S, 

VA„ G R", /(A„,/3o) > 0 ^ V/3 G 5, VA„ G R”, /(A„,/3) > 0. 

By Remark 1321 S H dPn,d = 0- Thus, 

dPn,d C I7r(Hp(/, [Xn, ■ ■ ■ ,Xl])), 
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and their corresponding Zariski closures 

Za.r{dPn,d) C Zar(T4(Hp(/, [x„,.. ■ ,xi]))) C Vc(Hp(/, [x„,... ,Xi])). 

By Lemma 15^ Za.-r{dPn,d) = Vci^if))- Since A(/) is irreducible in C[Ca], by 
Hilbert’s Nullstellensatz, 

‘^(/)|Hp(/: [Xn, ■ ■ -, 3 : 1 ]) in C[Ca]. 

Notice that A(/) and Hp(/, ... ,x\]) are polynomials in Z[Ca] and A(/) is 

irreducible, by Lemma 1X71 A(/) is an irreducible factor of Hp(/, , xi]) in 

Z[C„]. □ 


4 The proof of Theorem 12.11 

In order to prove Theorem 12.111 we first introduce some notations and re¬ 
sults. 

Definition 4.1. (Multipolynomial Resultants) For generic forms 
Fi= (i = 1,... ,n) 

\ai\=di 

the resultant of Fi is the unique polynomial Res S Z[Ci_aJ (up to a constant) 
which has the following properties: 

(1) Fi = 0 has a nontrivial solution over C Res(Fi,..., Fn) = 0. 

(2) Res(x?S...,x^") = l. 

(3) Res is irreducible in <C[Ci^oLi]- 

We refer the reader to US] for more details about multipolynomial resul¬ 
tants. 


Definition 4.2. For a polynomial F{x,y,z) G 'Z[x,y,z] and a given integer i, 
SI ^i{F) is defined as 


Sz,z'{F) = - z) --. 


^ fc! 

k>i 


It is easy to verify that (5® ^/(F) satisfies 

F{x,y,z') = Yiz' - + {z' - zfSyAF). 


3=0 


The following lemma is a restatement of the main result in [5]. 


Lemma 4.3. J^For generic trivariate form f(x,y,z) with degree d > 3, we 
have the deeomposition in irreducible factors in Z[Cq;] (up to a constant), 

T)isc{Bisc{f{l,y,z),z),y) = C'o,o,dAa;,y,^(/)a^,y(/)^6^,J^(/)^ 
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where Qy^z o,nd by^z cire two irreducible polynomials in Z[Ca], such that 

and 

for d > 4, bz,y{f) = 1 for d = 3. 


Remark 4.4. The main theorem in [5] assumes d > 4, but its proof is also valid 
for the case d = 3. 

Now, we can prove Theorem 12.Ill 

Proof It is easy to check by hand (or with a computer) for the cases d = 1,2. 
For d > 3, it suffices to prove that 

sqrfree(Hp(/, [y, z])) = A(/)A(/(0, y, z))x, 


since 


Hp(/, [y, zfx) = IR(Hp(/, [y, z]),x), 


gcd{Ay^zifiO,y,z)),A^^zifix,0,z)),A^^y{f{x,y,0))) = 1 , 


and 


Hp(/, [x,y,z]) = gcd(Hp(/, [y,z],x),Ep{f, [x, z],y),Ep{f, [y,x],z)). 

By definition, 

Hp(/, [y, z]) = gcd(Hp(/, [y], z), Hp(/, [z],y)) = gcd(lR(/, [y, z]), IR(/, [z, y])). 
According to Lemma 031 

sqrfree(lR(/, [z, y])) =a;sqrfree(lR(/(l, y, z), [z, y])) 

=a;sqrfree(lR(C'o,o,dDisc(/(l, y, z), z), [y])) 

=a;sqrfree(C'o,o.dDisc(Disc(/(l, y, z), z), y)lc(Disc(/(l, y, z), z), y)) 
=a;sqrfree(C'o,o,dA 3 ,,y,^(/)a 2 ,y(/) 6 ^,y(/)Disc(/( 0 , 1 , z), z)) 
=xs(iTiTee{Co,o,dA,,^y,z{f)az,y{f)bz,y{f)Ay^z{f{0, y, z))), 
where we use the fact that 


d: ^)) = Disc(/(0,1, z), z). 

Similarly, 

sqrfree(lR(/, [y,z])) = xsqTbee{Co,d,oA^^y^z(.f)ay^z{f)by,z{f)Ay^z{f{0,y,z))). 

When d = 3, by^z{f) = bz,y{f) = 1, and it is easy to check with a computer 
that ay^z{f),az,y{f) are two different irreducible polynomials. Thus, 

sqrfree(Hp(/, [y, z])) = gcd(lR(/, [y, z]), IR(/, [z, y])) = A(/)A(/(0, y, z))x. 

When d > 4, let Li(/) = {az,y{f)^ bz,y{f)}, T 2 (/) = {ay.^(/), &y,^(/)} be 
two polynomial sets. According to Lemma lT3l the polynomials in Ti (/) IJ L 2 (/) 
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are irreducible. In order to prove sqrfree(Hp(/, [y, z])) = A{f)A{f{0,y,z))x, 
we only need to show that Li{f)f]L 2 {f) = 0 , and it suffices to find a poly¬ 
nomial F{x,y, z,w) G 'Z[x,y, z,w], which is homogenous in x,y,z, such that 
LiiF)r[L2{F) = (/). 

Let F{x, y, z, w) = z^+wzx‘^~^+y‘^. We first prove that ay^z{F) = hy^z{F) = 
0. It is easy to see that Res 3 ,,y,^(F, = ay^^{F) = 0, since {F = 0, || = 

0 , 0 = 0 } = {z'^ + wzx‘^-^ + = 0 , dy'^-i = 0 , d{d - I)y'^-i = 0 } always has 

a nontrivial solution (1,0,0). 

By definition of y'F, 

QF 

“ 25^ ^,(F)|y=y/=o = 0 , 

^y,y'{F)\y=y'=0 = 0, 


th... {f = O.f = O.Sl^AF) = ) - 2«=,,(F) = 

nontrivial solution (x, y, z, y') = ( 1 , 0 , 0 , 0 ), and 

OF OF 

ReSx,y,z,y'{F, -^,5l y,{F),5l y,{ — ) - 2Sy y,{F)) = 0,6 


0 } always has a 

yAF) = 0- 


Now, we prove that w\az^y{F) ^ 0, and w\bz,y{F) ^ 0. 

It is clear that {F = 0, ^ = 0, = 0} = {z'^ + wzx‘^~^ + y^* = 0, dz‘^~^ + 

wx'^~^ = 0,d{d — l)z'^~‘^ = 0 } has a nontrivial solution if and only if u; = 0 . 
Thus, w\az^y{F) 7 ^ 0. 

By definition of 6l^^,F, 


2 z'‘^ + wz'x‘^ ^ +y^ — z^ — wzx‘^ ^ —y’^ 

Oz,z'A) = - 


- {z' - z){dz‘^-^ + wx<^-^) 


{z' - zY 


i-i 


z'd- — z‘^ — d{z' — z)z' 

{z' - z )2 

If' _ .\k-i d'"F{x,y,z) 
^ k\ dz^ ’ 

k>2 


S.,A-^)-2S..AF)= -p- 

^ - z'^ - d{z' - z)z‘^-i - d{d - l)(z' - z) 2 z ‘^-2 

(Z' - z)3 


Suppose that 

L = {5lAF) = - K.’A) = 0 } 

has a nontrivial solution (z, z') = {p,p + q). We must have p 7 ^ 0, y 7 ^ 0, since 


^z,z'(F)\z=0,z'=q — q , S^^z,/(F)jz=z'=p — 


d{d - 
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Notice that the polynomials in L are homogenous, we may assume p = 1. 
Since 


- dz^-^ - d{d - l){z' - z)z^-'^){z' - z)- 

2(z"^ - z'^ - d{z' - z)z‘^~^ - d{d - l){z' - z'^~‘^)\z=i^zi=i+q 

=((i(l + — d — d{d — l)q)q — 2((1 + qY — \ — dq — d{d — l)g^) 

=d{d — 1 ) 9 ^ “I" dq + 2 + (i(l + qY ^q — 2(1 + qYi 

g is a nonzero solution of {(g + 1)^* = 1 + dq, 2(1 + qY = d{d — l)g^ + dg + 2 + 
d(l + g)'^“^g}. From the first equation, we know that g ^ —1. Substitute the 
equality (g + 1)'^ = 1 + dg into the second equation, we have 

2(1 + qY = d(d - l)g2 + dg + 2 + d(l + qY~\. 

^ 2(1 + dq) = d(d - l)g2 + dg + 2 + ^ , 

1 + g 

<5=^ dg(l + g) = d(d - l)g^(l + g) + dg(l + dg), 

<;=> 1 + g = (d - l)g(l + g) + 1 + dg, 

1 = (d — 1)(1 + g) + d g = —2, 

and 

(g + 1)^ = 1 + dg ^ (-1)'' = 1 - 2d ^ d = 1, 


a contradiction. 

Hence L only has a nontrivial solution {z, z') = (0, 0), and 
hP 

{FU=o = 0, = 0} = {y'^ = 0, = 0} 

only has a nontrivial solution if and only if tc = 0, which implies that 

LU{f = 0.f = 0) 

has a nontrivial solution if and only if w = 0, and w\bz^y{F) ^ 0. 

Therefore {az,y{F), hz,y{F)} C\{ay,z{,F),hy^z{F)} = 0, and we are done. □ 
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